PREEMPTIVE EVI 
David J.C. Johnson 



ICJ£N 



OF STALE LINES IN A COMPUTER C 
lonathan P. Lotz HP 



E BY USE OF AGE BITS 
#10013442 



1/3 



p 
o 

O 

m 
m 
m 

a 

yj 

M 




o 



_j CO 

< w 
3 uj 

qE q 
> < 



o 
o 



X 
LU 

a 



CM 
O 



00 

o 



CM 





CO 






TAG 






CM 




o 


TAG 




IS 


TAG 1 






o 






TAG 


: 


A \ 



J 



CO 



-1 



J 




O 

O 
_i 

o 



CD 
O 





CO 






INE 






_i 






CM 




TA 


LINE 




< 






a 


LINE' 






o 






INE 






H 





t 



PREEMPTIVE EVICTION OF STALE LINES IN A COMPUTERCACHE BY USE OF AGE BITS 
David J.C. Johi^^and Jonathan P. Lotz ^^pcket # 10013442 



2/3 




FIG. 2A 
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